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1 Shared memory ob j ects: An almost non-blocking stack | 
Hans-J. Boehm 

July 2004 Proceedings of the twenty-third annual ACM symposium on Principles of 
distributed computing PODC '04 

Publisher: ACM Press 

Full text available- Wi pdf(1 74 83 KB) Additional Information: full citation , abstract , references , citings, index 
— t erms 

Non-blocking data structure implementations can be useful for performance and fault- 
tolerance reasons. And they are far easier to use correctly in a signal- or interrupt-handler 
context. We describe a weaker class of "almost non-blocking" data structures, which block 
only if more than some number N of threads attempt to simultaneously access the same 
data structure. We argue that this gives much of the benefit of fully non-blocking data 
structures, particularly for signal or interrupt hand ... 

Keywords: compare-and-swap, interrupt handler, linked list, lock-free, memory 
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on Microarchitecture MICRO 31 

Publisher: IEEE Computer Society Press 

Full text available: *g[pdf(1.66 MB) Additional Information: full citation , references , citings, index terms 
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Nathan Tuck, Brad Calder, George Varghese 

December 2004 Proceedings of the 37th annual IEEE/ACM International Symposium 
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Publisher: IEEE Computer Society 

Full text available: ^[ pdf(294.15 KB ) Additional Information: full citation , abstract , citings 

Buffer overflow vulnerabilities are currently the most prevalent security vulnerability; they 
are responsible for over half of the CERT advisories issued in the last three years. Si nee 
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